/**
 * 如果一个数可以被25整除，那么它结尾两位一定在以下：
 * 00 25 50 75
 **/
#include<bits/stdc++.h>
using namespace std;
int digits[][2] = {
  {0, 0},
  {2, 5},
  {5, 0},
  {7, 5}
};
int find_digit(string &s, int d[2]) {
  int at = s.size()-1;
  for(int i=1; i>=0; --i) {
    if(at<0) return 30;
    while(at>=0 && s[at] != (d[i]+'0')) at--;
    if(s[at]==(d[i]+'0')) {
      at--;
    }
    else return 30;
  }
  return s.size()-3-at;
}
int main() {
  int n; cin>>n;
  while(n--) {
    string s; cin>>s;
    int ans = 30;
    for(int i=0; i<4; ++i) {
      ans = min(ans, find_digit(s, digits[i]));
    }
    cout<<ans<<endl;
  }
}
